import java.util.Scanner;

public class Main1 {
	public static int[] getLength(String str) {
		if(str==null||str.length()<=0) {
			return null;
		}
		
		int L=str.length();
		char[] chars=str.toCharArray();
		int[] dp=new int[L];
		dp[0]=1;
		
		for(int i=1;i<L;i++) {
			if(str.charAt(i)-str.charAt(i-1)>0) {
				dp[i]=dp[i-1]+1;
			}else {
				dp[i]=1;
			}
		}
		
		return dp;
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        int T=in.nextInt();
        String[] strs=new String[T];
        
        for(int i=0;i<T;i++){
            int N=in.nextInt();
            strs[i]=in.next();
        }
        
        for(int i=0;i<T;i++) {
        	int[] dp=getLength(strs[i]);
        	for(int e:dp) {
        		System.out.print(e+" ");
        	}
        	System.out.println();
        }
	}
}
